A New Library for Parallel Algebraic Computation
نویسندگان
چکیده
We give an overview on Paclib, a library for parallel algebraic computation on shared memory multiprocessors. Paclib is essentially a package of C functions that provide the basic objects and methods of computer algebra in a parallel context. The Paclib programming model supports concurrency, shared memory communication, non-determinism and speculative parallelism. The system is based on a heap management kernel with parallelized garbage collection that is portable among most Unix machines. We present the successful application of paclib for the parallelization of several algebraic algorithms and discuss the achieved results.
منابع مشابه
Analyzing Algebraic Curves by Cluster Computing
We describe a parallel solution to the problem of resolving non-ordinary singularities of a plane algebraic curve. The original sequential program is implemented in the software library CASA on top of the computer algebra system Maple. The new parallel version is based on Distributed Maple, a distributed programming extension written in Java. We evaluate the performance of the program in a clus...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملIntegrating High-Performance Polynomial Arithmetic into Maple
With the need of achieving high performance on practical problems, computer algebra systems devote more and more effort on implementation techniques. This phenomenon is certainly accentuated by the democratization of parallel architectures (multicores) and other hardware accelerating technologies. In this report, we describe the integration of a C library offering highly optimized routines for ...
متن کاملThe Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra
There is a growing interest in numeric-algebraic techniques in the computer algebra community as such techniques can speed up many applications. This paper is concerned with one such approach called Exact Numeric Computation (ENC). The ENC approach to algebraic number computation is based on iterative verified approximations, combined with constructive zero bounds. This paper describes Core 2, ...
متن کاملPaclib | a System for Parallel Algebraic Computation on Shared Memory Multiprocessors
This paper gives an overview on the structure and the use of Paclib, a new system for parallel algebraic computation on shared memory computers. Paclib has been developed as a professional tool for the simple design and eecient implementation of parallel algorithms in computer algebra and related areas. It provides concurrency, shared memory communication , non-determinism, speculative parallel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993